Quan hệ ngoại giao được thành lập vào năm 1975, với New Zealand là một trong những quốc gia đầu tiên thiết lập quan hệ ngoại giao với Việt Nam thống nhất mới.[3] New Zealand và Việt Nam đã thiết lập quan hệ đối tác toàn diện trong năm 2008. Kể từ đó, đã có sự tăng trưởng về trao đổi chính trị, liên kết thương mại và giáo dục song phương. Hai quốc gia đã kỷ niệm 40 năm quan hệ ngoại giao vào năm 2015.[4] Các chuyến bay trực tiếp giữa hai quốc gia bắt đầu vào năm 2016.[5]

New Zealand tham gia chiến tranh Việt Nam. Quốc gia này đã gửi 3000 quân nhân và dân sự.[6]